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(54) REVERSIBLE CODING METHOD AND REVERSIBLE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a reversible coding 
method by which a compression rate is enhanced even for an 
image where correlation between adjacent pixels is small. 
SOLUTION: In this reversible coding method, image data are 
prediction- coded, prediction error data by prediction coding 
are divided into blocks, whether a block has a large prediction 
error or a small prediction error is discriminated for each 
block, vector quantization is applied to blocks with a large 
prediction error, a difference between a vector value of a code 
book retrieved by applying vector quantization to the blocks 
with a large prediction error and the prediction error is 
calculated, entropy coding is applied to the difference and the 
prediction error in blocks with a small prediction error, and 
coding data are generated by using the entropy code, a block 
quantity discrimination flag and an index by vector 
quantization. 
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wu 

$m£tx,it£7B v 9 %\z-^mm<D-k*\^v v 9 *» 

«u 

#g>j £ tvfc^T' n ^ * ma-mmmott v ^ n y 9 a> 

/h* V>7*n -y 9 iMQN urWJIS*K* Cfc*/NW8U:7 
^mmmvKZ^-fu y9 bm>l£tl1zmft-y'vv9\£ 
<o-f yf 9 * &36£1-« 1 & % K&m £ ttfc 3- 
U 

tt i: <Dg#<6 t ^S!ll8ll<D/h $ V a v 9 b WJ $ ftfc 

flfrisy d y 9 (Di-wm&m t^iyho v-ftHrit u 

t flflia^- Y~fv 9<n-i^=fy9^b Zm^Xft^rttrr 

« l * fctt 2 E<^ WJ#flH6rifc. 

i/h£VMitIE7*P S' 9*^*1^*17^9^^^ 

mat 5 c t li J; t) ft^Hbx- * £ffc£-r5 i 
i: -f 5 S*^ 2 E«©*TiS*ft *Hfc#fc<, 
[SI*® 5] S5E^/hWJ7 7y^Srfflv^T^-^x- 

£/h£vv/n y9&*:tl : etlt/l"</\' hj^2E*[Rllcv\< 

•rs r t id x <o n^itT-9 5 z t zvm t-r 

[Si*Jg6] flfrEyvro^c^vg^Mai-rsrtlc 

V^E7*n y ^ I47 >-S©SV^E^n y 9 UT 
7 r £ «r#mt-r5K*«4 *fcl± 5E 



9ftm-rzmc&^xtt. ^mmm?r-9*\i/\"<j\<v 

&<OT'xiy9ZWyM\.X7*ny>;7 ! -9*ftifSL-tZ ) ~ 

t «r#m t -r •& i * »i 2 m®. <o*!mni&t% 

$c<D9/ir-zf\c#wi^ -<9 h^MTitzmm-rzias 
^xzh?ti<D^mmm<D-k2&(oi''<Mch'?iz&$c 

i * fcri 2 Emo^r^^^-ft^fc 

ro^ag^Mo*: t $ © i"<Mc J; o r«^:<o ^/w- y\c 

«F»ftDWfc. 

11] mOLT*-* co^SJtf^CSrff 5 ^SJ^^- 

mt*7'*v9tom*WLb, 

#m zntz£7'u y 9 mc^>mmm<n±$^7'u v 9 & 

»H y ^ Sl^Sl^llo^t v>^n y 9 

^!B!Ii9^IO^:tv^^{|Ey^s' ; 5'^CI±-^ : 5' HAdtHb** 

5t®.7-9*\&1r>r^9 hM&fefWLb* 
f-mmm(D±z \^uy9b m\ $ nfcstrE^ d y 9 & 
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m t <omftm t ^wm&n^ $ v n ? * t mwi $ ftfc 
* tt**« * a - ^ t a *naw 

[000 11 

[BnoBi-sttWft*] *&w\m&. mpftun* 

[0002] 

MffW8v\!fc!K *5V*fi* gflLfcBffel-^v^fi 
4»£ft£fc*5^-cii* Wfi*4««^KtSii5fc 

[0003] H{fe7*-*<BWffi#^{bf**t< 
#'itr 2 o^M^ff 5 7 Wirt* t>m& S tir 4s 9 , 

[0004] ft* i 9 , r © J: 5 ft^raiff-JHfcftflfK 
tt % ^B^BB* W#fld*5*i: UT JPEG L o 

ss-less^F, hZ>^ttMWttm*<D ] PE 
G-LS, J PEG2 0 0 0*if*SfcS o 

[0 0 0 5] C*t&©tJF#ft««fH:, B& 

^ ©^^sj-e^aw-Wb^ i o r 

[0 0 0 6] 

[»W##ftLJ;5i-r3*JB] L*»Lft*fc, ±IB^> 

#fcB**BHB**>«H«r«« LT^W«**:ISJ±S 
tfTi^Sfc*, BSB*B©#B#^ftv«fc»LT 
HtE«*©fl±*BaifctfH«c45. 
[0 0 0 7] ZZV. *&WKs IMMOffl)^ 



tt£1-a<> 

[0 0 0 8] 

[0009] rntc<t9, MKBMBo«flM>ftv^B 

[0 0 10] ^Vb, *»WoW5»»*ftS6Btt, B^t 
-^o^B»#ft«rfr5^B«HWb^at. ^Bff*ft 

i:*:*/JnwsiJ7 7 ^ ^s: w^-ra ^/j^jsij^© t > 
tt^-^srw^-ra^ h/w»?ft**t, ^soisii^ 

P^cO/Jn * v ^ n y ^ 4: «S« * ttfc ^ n y ^ BBS 

id <t 5*/mwj yyvft^tv /i^Tik^mcx a^r 

[ooil] rtUc<fc»K RWBBB^ftB^ftv^B 
mz-M LT tffi«*<oiSj±S:H art d5 pTfgicft a G 
[0 0 12] 

tt, BB^-^OTBff^HbWfvv TB«F*fkK:J:« 
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[0 0 13] *»W<©iS*«2lcE«^36Mtt, 

LTW»Jtt*lcit:Cfc*/hW9J7 9y^«r*SU ^81 
RiO*tV^n fc*»J 3>*fc»**<* h 

y * * *:»4i-8 tit fctfc* £ ft* ^ - s/ * 

* v ^ p sr * i «M S ttfc ^ p y * h ff» 5 

t TORfcC/h S V ^ n y ^ t WW S jxfc^ p y ^ 
aiPHfitSr^VhPtr-^-g-fbU xyhnf^ 
ft fc * * «F# fc **WW 77y^3-K/s/i?^y 

£r»^»##fb#ifc-e*!K MMXRlottlWiftv* 

[0 0 14] *»^(^fl#3®3(CS«fcO»MW:, ft*8( 

Sfc ^ S!lPiitf>* t v ^ p y * dvh S v ^ p y * 
M-TSIRIcftvvttt* ^py^rtco^JB3»^(D|ft»ffi[<o 
ft t BSffi t *UMt Z> Zt\c X otWIMf 5 - 1 *tt 

iSH^t p y * dvhS p 5/ ? a**WW?-3 - 

[0 0 15] **W<DB**4^E«^*Wtt, t«*^ 
2E*^*93fc:fc^-C, */hW»J7 9 y ^*fflV^«F* 

jb7 f -^«r^*r^^{-*5v>r^ ^w»^*sv^ 
t/^^v^yP5/^^^^ ; e^^7^^^*^l-v^ 

— y Kfffa«r»J*U£E«*oi^±*rHSr i^pftifc 

[0 0 16] *JgmaM**5£ettoanr^ 
2E«W>aMHld3^"C* */h«9J7 7 y tr*M^Xtt9 

p y 2 t /h £ V ^ p y ^ &%ti?ti t /w^/u h £S # ft 

*ftlPl- 8 £ i I- <t 9 fttHk?-* Srf^rtl-S 

£<g##&tf>ii5 v n t h jfe**rRltc y ^&<D y y y 



[0017] *»fH^)it*3S6i!:E«olSMr±, 
f«Pl-5 r £ K J: >9 n^tr-* Zft&TZmc&^X 
&LXy vg£ Wtt 5Ct ^r^ffi: i r * *fld5r 

ft^+a r i K X t) */MWU7 9 y <*tZZt 

[0 0 18] *»M^lt*3S7^E«^Mtt, IS*« 

«-7^gtBa<it^iti*L, wmz.*)hy>mm 

^®&\a*Z<Dyy*mm<Dy>'\z%i<&-rz Z t «r^» 

birz^&nmtifmxh*), m^ntm^a^m^nk 

[0 0 19] 8 fcE««)»Wtt, 

l*fctt2E*o»M(c*5V^ ^aw^ftlcia^jll 

»:5cS:^$) 5 B**©^p y * «:« 0 W LT^p y 

[0 0 2 0] *38W<o»*«9lcE*©38«tt, 

<D^#v^yp^^^^ypy^rt<o J fa!Iia^^:t 

7Hc*>ofc«jR^)3-K^y^Srffl*U »^-f8p-" 
K^y^©****^^^ h/wfi:^b*fT5rtS:«F 

[0 0 2 1] #S59!oi!3ftJS l 0 lcE»co38Mtt, IS* 
>^p y t rt o«?JB»S©* t £ <z> ^/Hd <totMo 

w^7 v©w«t ^sirmx-^ fco»«raR 

5 iB*«<0 ^py^Sr«l9W-r^t^J:0 
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-fart 'v y * KHMW+S - 1 k1-Z*IM&tk<K* 

10 0 2 2] #359i««S#Jgl l«cB*W>J8Wtt, Bft 
{fcfci 5^ajPH^-^ £«&<d:/p ^ * ^ 

waff ^Mfc* na-r* - 1 tf'anfifc* 5 1 v * 5 f^ffl 
+»• 

[0023] #»wcr>ai#3g 1 2 icettoisnttx m 

WKSS*>/h £ V ^ n y * t WJ $ y o y * O^SJI* 
Sir, xy h p iia i: 

*at«r*t"6rk*«*fci-5W*ff*flafiB-C* 

So 

10 0 2 4] KT, «89!<^ffi<^l&Ko^T, Hi 
d*€>H 1 3 «rfl!v*"tRBJH'S. H 1 W*»WO-SllSo 

*tto*ric«r*"r^oy^H, H 2 ttB 1 ^SiSMHHfc 
SgttoBfPSr^-r^oy^H, E3ttBl<0^iH«F-JHIs 
«tt<c*3lt<5^«l«F«'ftS*r^-r»WH, 04tt^8li&il 



B9ttfc/w</i'hjfe2ES:JH 
lOttBl hA*HkK«©fllJa*r*-t"^n 

* h/t*fftfcft«"Sft*'<* h/WEB«£*-fR91 
[ 0 0 2 5 ] 0 1 fc*+«fc 5 K> *saso»«i«) pT«» 

1-SMMWl 0 2, T«KIS7 f -^fcffrtt'6 : fJII«F 

gl 0 5, ^fflRHo^cf V^^oy^(0 J ^»aftll'7 ^ -^ 
(ctfLT^ h/H*flSte«[«i-8-3-K^y^ 10 7 

tr-«F*fl:asB 10 8, xyhu tr— W^b=»— Kfc* 

10 9, ^F^fcStLfc^-^tfW** jt6W*Sfi«l 1 

[0 0 2 6] JSA±<£>£ 5 tifc pTi!!«F»fiaS«o 

dSA^SBl 0 lKA^ftSo -T5i:> SJfflJ^Bl 0 
2«AASB1 0 lfrfeBfc^-***^**, -H«r 

^ jHW-^flsjsB i o 3 iiicaira. vtmwc 

Mfv^ (s 2 o i) , ^ai^Hx-^«T0Jffl)^Bi 0 2 

[00 2 7] *K % ««96B 1 0 2 ttS® bAc^ffl^H 

^#J^Bl 0 4OTSIKII(O7^^7 ? -^*r^py^7 5 

(S 2 0 2) , WKdl 0 2K:St B . 
[0 0 2 8] aBJftSJifc^nr/^^-^ttftMBKfil 0 
2 J:or^JB»ft«>*#V^n y^dvhSv^P y 9 

-^iK»*J*ha (S 2 0 3) o *UT, »ffl*ilfc 

fi0 2«g^ ^fflSHo*#v^py^^jBO 
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t&^-^fctfLTft'** h/^ftSil 0 6JC<fco 
X-<^ h/l*Hfc#»B3*iS (S 204) o ^ h/W 
SrHtggl 0 6fi3-h7y^ 1 0 7 frh&mZtlft 

#ffitbn&Mf t *-9*m*i-z. 

[0 0 2 91 $WKS10 2ft, ^jffl^H^/h^^^P 
?9<Df9m&T-9b'<9 H/uft^ftSriifflShfcf 

oH#<fi^-* ifcxyhn i^flF#fl36« 108I:(E 
aivhntf-flF-g-ftSttfc^-^SrgJtBtS (S 
2 0 5) o xyhnf^^^ntf^t^ h/U 

ic J: 5 >T y^f v 9 x 7 s - 9 » X tf*/MWJ yyy 

9 teft^itT-fftf&mu i o 9u:<sas£*u n 
(s 2 o e) o mmc&xmmi 1 ofrhwutistiit 

[0 0 3 0] -<9 hn*^teJ:SH*#»fcfc 
[00 3 1] 01 2tt-«ttfc'<* h/v*^fklc«t5iB 

A*TftJS«1 2 0 2fc*»6«Mt**bXV^5. ^lt, 

rftt>5S«Lfcft*^ h^ta- Y~fv9 1201© 

[0 0 3 2] 013 fc^-f J; p i-> ft*'** h/^ftA^ 

»Wiv\ A*-** h/W)»#**©*fcft*^<^ h 
/u£EB-ra::£ieJ;>), ^ftv^~ KrJW«fc< £^ 
fl;-C#5fc#>, »v>JB8*fc 
[0 0 3 3] »«**tfc^»»SK? , -^'Cfc* 

[0 0 34] srwafc* TMmmi 1 0 3 "Cft, 
03ft, fEfc«F*ft*»ofcHiail**4l[o-C?^#jfe 

[0 0 3 5] ^Dy?»«ffll04m 

"C, 04«7^^- 7*—** 4 x 4 H*<0iE;Wg««fc: 
^Lfc«£**L"CV*fi. *©«u ft&©««Jt©*g 

[0 0 3 6] 1 0 5"Cft, ^ffl^H^^n 



Sv^ny^©^i^-^t(j:»*j-ra 0 13 5ft 

**v^ay^tJW»JSH5o 7*y9P%a>& 

m*mwstmbiam<n±'mmxm\ ufc 9 , y * 

[0037]^ h A*HfeMI 10 6ft, ^WKSio 
fbSriBfflU =—Y7y9 1 0 7*»6«aHSlxfc^ h 

J VV/o jf 9 \^9 h/V*Hfc«r»fl LtcW&<D-M£ 

—9Mt\,X*—¥-fy9 1 0 7a»6>*t>iE^* KA* 

— 9 kti&*Mz<<9 b/wj l/¥y9x?~ 9Xi> 
[0 0 3 8] 3iyhntr-W*ftS6B10 8tt, ^SJP 

* hfc^*i»sso* # \vf*v9 <o^mwmm. t 

p-A<«Hb* MELHHMfcftif«w»*.6ha. 
[0 0 3 9] Jf-^ffc^— ^ff^SSUl 0 9ft, ai^hn 

tr-#f*fls«« 108 i^^r^vb a tr-w*fb*tu 

1t s f~-9 b^9 h/HtWISKiS^ % s 3 f?9*?—9# 

♦fkftif*lliUT*<rfc4if3»#*.fett©. *fc, * 
/J^J»J7 7 y ^x-^ ft:/ p 5/ * fitc^-fs <o-c, a 

[0040] ^7 iiW*J©77 y yzmtW-J* y 
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ioo4i] f-mmm<D±$ v^o^ojyi 

/h$iv/n^©9v£ffr£^a£3\ fmmmnJz'b 
vyf-9#&< 40»^»*©jftTM^lcft**> 

[0 0 4 2] 081*. ^tUKS^St^ny^fc/hS 
k^oy^f-^JIKjUt, JKv*9v«rEJHr©9>' 

[0 0 4 3] 8 9tttM^/ hjfeSESrffll^rGSifcTG©:/ 
n v * Srfftfc-rs:/* y *$MM©¥«**LTV*a. 
[0 0 4 4] 09(C*JV>T, ^HR^-^SriSflFft* 

* t v «»a 9 v £ OSIRIS©* $ v >®^co 9 v fc 

[0 0 4 5] RIC, ^H»S©*f V«*©9^J&»feH 

ds/^M« 9 r.co^^, ^W»*©/hSiNS*© 
9 y l*^n 5/ * ©fc5cS©««fc:4 6> ft V^tf*>a o 
»^fc^-*fWS6Bl 0 

S(0-Ctt4<, : fa0»36O/h*v^iB*©9 vies* LTtt 

9 voftHfc^ «»i&©^ * v ^mm<nmmwz&t7 9 

y^SrftlPU WI»tt©**v*lW©9:'fc*tL"C 
tt, ^jH»So*§v^n y ^©»:Sra-t-7 9y^Sr^ 
py^©9^*HlcftllDl-5d\ ?tHKKo^c#v« 

*©***+ ? 9 v 9 ^o5tg«icf«iirr a t ? 
a 0 

[oo46]^ h A*HkS6it i o 6 n^mmm<o± 

/D5/^®3SH o 4te*5i v r^ »|»M©*#v*:/n 
»«t5 3-K^y? l 0 7<o^S:1ftSR1-aJ:5K:^ 

I o o 4 7 ] h i o k&^x. h^m^mm i o 

^£fta<!:, T ■««U'K^W8iJ««l 0 0 1 fcfevvf 
y^^JBIRIlo^cSS^u^^SrJWBiJUNflo 



^M^gijf a. &t-. u^/HW"** hA**fldSB 

1002-1004^5 h#%\£titc i^wcatJE+a 

Vvftl**©^ hA*?fl3SBK: 1002-1004f 
l"<Ajna—Y7y* 1005-100 7 h 

yv* J J 1 fkKB^*W&i"av^tvd»<D=i— K^y* 10 0 

5-1007 v vc*<* h/ua-^fk Wfcjxa. * l 

[0048] £©£$£, 010 tC^t*** h/l/ftTfc 
£Bl 0 0 8tC«ttltf> H7:?*©*** 
hA*^ft«rfir5^fc* s -e#ao 

[0 0 4 9] £©J;5te^«IKSS©*#vv/n:y 
* ©^ WMfc?-* £^ffli&lt©*:£ $ © U"</Mc J: o 

-c«&© ?^7K#®-r a ^ n lt 
fcds#*e>*va 0 se>tc ^aaiag©** v>i«©7v 

JR»|goft**,wcftaJ:5lc:»*U $MHS*tfc«L 

[oo5o] si w^mwrnv-x^mmn 
ur^a. 0i ltf^vvc, »«tt«>^a»f6co>c* v ^ 

xi (i = 1-N) , 5MM«©3o©9^fc<&4fta* 
^tv^HlRSSrNl, N2, N3ttSt, N£ N 
U N2, N3i©BlcttS:o (Si) lc^B8^* 5 *> 

a 0 

[00 5 1] 
[Si] 

[0 0 5 2] rd%r^tf^3^fo9^¥^«gx 
1, x2, x3tt (»2) -CS$^a o 
[0 0 5 3] 
[»2] 



1 N.*N, 

_ J N.fN.tN, 

X q = TT" 21 X i 
Na 1-N.«M.H 

[0 0 5 4] ^LT. ^Wil3 0©7^»ar«S 

lei, e 2, e3ttffi3) ?*£*L, JRtt^JMRtt 

<o»E« (*4) -e^^tLao 

[0 0 5 5] 
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1&3] 

N i | 

e ,= S ( x - x,) 2 

i = 1 

N ifNi 

e 2 = E ( x - x 2 y 
e 3 = E ( x - x 3 ) 2 

[0 0 5 6] 
[&4] 

[00 5 7] C A?? t^S^!l^*0«lE*»/hK 
[00 5 8] 

[»WcD»*] ELb0J:5fc* *»Wlc±fttf, Pi&r 

amn^s^ br-«F*ft-r a - 1 k J: 0 &&&& 

[0 0 5 9] 4fc, ^HKttOfctVv/ef^jJvhSV* 
*Mft©ft 4: Wtt * * Jtttf 5 w b \c X o T*/h «:«*]+ 
y * avhS v^n y * S £ b » ^ffiic* £ b 

[0 0 6 0] ^*Rft«)*#V^ci5r^*vhSv^ay 



[0061] ±'Wm?7 yms^xmus?—** 

^ ^ ic J: D ??f ftf-^ S C i ia 9 , y*9 
y l/§z<T> y y v 6 - b \ZL X V */NM»J 7 ? y ? 

[0 0 6 2] 7^oifeSlc9vft«:ftAl+«^tK:J:9 

7 VgCDg^y P y * UT 7 £ £ 

8 £ t £ J: 9 */Jv«M7 y y <i~Z>z.b\z 

[0063] ztDti&nmzwx. ^yy^tmmt 

SrJfcBU mfc£Qhy>&&M^m&\c\t*:<Dy>i: 

[0 0 6 4] ^mn&iK\z£z?w&& s ?-**7*v 
^mm^cnxz^^mnyi/t^mmmn/h 

^-rs n t jftst?* jE«*(orRi±«ria a - ^ ^ prtB^tt 
[0 0 6 5] TJimi: iSf *RS^-^^p y 

[0 0 6 6] ^«|»Si©*$v^py^*r^pj/^rto 

m y m Lxm&vn?^ -7<d? p ^ * fcawrs - ^ k 
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m 3 ] m i ©^Hff^-flaswc*!* 5^si#^§-{fc£^ 



[05] /a^ f^-^ iCjoH-S^aifSHro^/hWJSr 
^■ftftiS0 

[06] ^mwm<o^\^xiy{;\z.^ h/H^Hfc& 

[0 7 ] ^MmmvJz'hm'iwttitxo? ? ^ ^rojf a& 

[09] t/L-<^h^Srfflv>-Cffl&7n©7'PS'^Sr^ 



[01 1] ^mmm<o±^^mm<D7>t:msc<07y{z 

[012] h^^{t(c£SH«^fc8E<Draj£ 



[013] ^ h/idFHfctcfcttSftg'"** h/KDBBB 

i o 3 ^mn wkmw. {^mn^^m 

i o 5 ^/j^jsu^g (±'Wiw&m 

10 6 h**?flSlUI Y^+fc^®) 

10 7 •a—Y-fyt 

10 8 * V ho tf- WHfcl«i (3i V h n tr-«F#flS 

i o 9 wHt?-*iftitmm mwf-*frfS& 



in 



[0 2] 




106- 
107- 




[H3] 







Vm<&7—9 








^8 


109 



>. b. c.d. e:«mx 



flfl 

MM: 



i- <b + e) /2 
x » b + e — a 
i- (b+c) /2 
i-2 e -d 




S201- 



X 



$202— 



1~ 



S203-J 



1 



S204-J 

2 



1 



19 hWHt 



S205- 



S206- 



[04] 



112] 



1201 
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